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ON MATCHING PROPERTY FOR GROUPS 
AND FIELD EXTENSIONS 

MOHSEN ALIABADI, MAJID HADIAN, AND AMIR JAFARI 

Abstract. In this paper we prove a sufficient condition for the existence of match¬ 
ings in arbitrary groups and its linear analogue, which lead to some generalizations 
of the existing results in the theory of matchings in groups and central extensions 
of division rings. We introduce the notion of relative matchings between arrays of 
elements in groups and use this notion to study the behavior of matchable sets under 
group homomorphisms. We also present inhnite families of prime numbers p such 
that 'L/p'L does not have the acyclic matching property. Finally, we introduce the 
linear version of acyclic matching property and show that purely transcendental 
eld extensions satisfy this property. 
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Introduction 

Let R be a finite subset of the group Z" which does not contain the neutral element. 
For any subset A in Z” with the same cardinality as B, a matching from A to R is 
defined to be a bijection f : A B such that for any a E A we have a + f (a) ^ A. 
For any matching / as above, the associated multiplicity function rrif : TA ^ Z>o 
is defined via the rule: 

Vx G Z", mf{x) = |{a G A : a + /(a) = x}|. 

A matching / : A —)■ R is called acyclic if for any matching g : A ^ B,mf = mg 
implies f = g. Now the question is, fixing finite subsets A and B in Z" with 
same cardinality such that 0 ^ R, is there an acyclic matching from A to B7 This 
question and the related notions were studied in [7] by Fan and Losonczy. Their 
motivation is the relation between acyclic matchings and an old problem concerning 
elimination of monomials in a generic homogenous form under a linear change of 
variables, which was studied by Wakeford in 1916 (see [11]). More precisely. Fan 
and Losonczy in [7, 8] use the existence of acyclic matchings for subsets of Z" in 
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order to show that any small enongh hxed set of monomials can be removed from a 
generic homogeneous form after a suitable linear change of variables. 

Later, the notions of matchings and acyclic matchings were generalized and studied 
in the context of arbitrary abelian and even non-abelian groups. Let A and B be 
two hnite subsets of an arbitrary group G. A matching from A to 5 is a bijection 
f : A ^ B such that for all a E A, af{a) ^ A. Evidently, it is necessary for the 
existence of a matching from A to B that |y4| = \B\ and that e ^ B (here e denotes 
the neutral element of G). One says that a group G has the matching property if 
these necessary conditions are sufficient as well. Moreover, the notions of multiplic¬ 
ity function associated to a matching and acyclic matchings are dehned similar to 
the case G = TA mentioned above. A group G has the acyclic matching property if 
for any pair of subsets A and B in G with |y4| = \B\ and e ^ B, there is at least one 
acyclic matching from A to B. 

It is shown in [7] that any free abelian group satishes the acyclic matching property. 
As for the matching property, Losonczy proves in [8] that an abelian group satishes 
the matching property if and only if it is either torsion free or hnite of prime order. 
This latter result of Losonczy has been generalized for arbitrary groups by Eliahou 
and Lecouvey (see [5]). We would like to mention that, although all hnite groups of 
prime order are known to satisfy the matching property, the classihcation of those 
prime numbers p such that 'L/p'L has the acyclic matching property is unsolved. 

In this paper, we prove a suhcient condition for the existence of matchings in ar¬ 
bitrary groups, which leads to some generalizations of the above mentioned results 


4 


M. ALIABADI, M. RADIAN AND A. JAFARI 


concerning the matching property for gronps. In particular, we prove a result which 
provides us with a systematic way for constructing matchings between subsets of 
groups which are not necessarily torsion free or of prime order. In order to deal with 
these groups, we will introduce the generalization of matchings between subsets to 
matchings between arrays of elements in groups relative to a normal subgroup and 
use this notion in studying the behavior of matchings under group homomorphisms. 
We also present inhnite families of prime numbers p such that Z/pZ fails to satisfy 
the acyclic matching property. On the other hand, we are not able to prove or 
disprove the existence of an inhnite family of primes p such that Z/pZ does satisfy 
the acyclic matching property. 

A related notion is that of a matching between subspaces of a central extension 
of division rings. In [6], Eliahou and Lecouvey formulate some linear analogues of 
matchings in groups and prove some similar results in the linear context. We also ex¬ 
tend our results on matchings in groups to the linear setting, which generalize some 
results of [6]. We conclude by introducing the linear analogue of an acyclic match¬ 
ing and show that pure transcendental extensions have the linear acyclic matching 
property. For more results on matching property see [2, 3, 4]. 

Organization of the paper: In section 1 we prove a suhcient condition for the 
existence of matchings in groups, which generalizes some of the known results in the 
theory of matchings in groups. Then we introduce the notion of a relative matching 
between two arrays of elements in a group, which is a generalization of the usual 
notion of matching. We use this in order to study the behavior of matchable sets 
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nnder gronp homomorphisms. In section 2 we constrnct infinite families of prime 
nnmbers p such that the group 'L/p'L fails to satisfy the acyclic matching property. 
In section 3 we formulate and prove the linear version of the main result of section 1. 
Finally, in section 4 we introduce the linear analogue of the acyclic matching prop¬ 
erty and prove that any purely transcendental held extension satishes this property. 
This result is the linear counterpart of the fact that free abelian groups satisfy the 
acyclic matching property. 

1 A sufficient condition for the existence of match¬ 
ings 

Our goal in this section is to prove a suhcient condition for the existence of match¬ 
ings in arbitrary groups, which generalizes some of the known results concerning the 
matching property mentioned in the introduction. We also introduce the notion of 
a matching between two arrays of elements in a group and use it for a systematic 
construction of matchings between subsets of groups which are not necessarily tor¬ 
sion free or of prime order. 

The idea behind our hrst result is the following simple observation which shows that 
existence of nontrivial proper hnite subgroups is an obstruction for the matching 
property. Assume that a group G contains a nontrivial proper hnite subgroup H. 
Let A = xH be any right coset of H and put B = {H \ {e}) U {g} for any element 
g ^ G \ H. Then A and B are hnite subsets of G with |A| = \B\ and e ^ B, and 
there is no matching from A to B. Indeed, if an element xh E A is matched to an 
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element h' E B (1 H, then xhh' G xH = A and this contradicts the dehnition of 
matching. Inspired by this example, we want to prove that if A does not contain 
any coset of any nontrivial proper hnite subgroup of G, then there always exists a 
matching from A to any subset B with |A| = \B\ and e ^ B. For this purpose, we 
need the following result of Olson. 

Theorem 1.1. [10, Theorem 2] Let X and Y be two nonempty finite subsets of a 
group G and put XY = {xy : x E X-,y eY}. Then there exists a finite subgroup H 
of G and a nonempty subset T of XY such that 

\T\ > |X| + |r| - \H\, 

and either HT = T or TH = T. 

Now we can prove the following suficient condition for existence of matchings. 

Theorem 1.2. Let G be an arbitrary group and A be a finite subset of G which does 
not contain any (left or right) coset of any proper nontrivial finite subgroup of G. 
Then for any finite subset B of G with |A| = \B\ and e ^ B, there is a matching 
from A to B. 

Remark 1.3. Note that if G is torsion free or hnite of prime order, then the hy¬ 
pothesis of the above theorem is automatically satished for any hnite subset A, since 
G has no nontrivial proper hnite subgroups at all. Therefore, the above theorem, 
in particular, implies that torsion free groups and hnite groups of prime order have 
the matching property. 
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Proof, (of Theorem 1.2) Assume by the way of contradiction that there is no 
matching from A to B. For any element a G A let := {b G B : ab ^ A} he 
the subset of B consisting of those elements that are matchable to a. Then, Hall’s 
marriage Theorem implies that there is a subset S' of A such that: 

|F| > |U,esM,| 

By taking the complement and noticing that A and B have the same cardinality, 
this would imply that: 

|A|-I^| 

where denotes the complement of Mg in B. Now, if we put Ws '■= (nsg 5 M^){e}, 
we have SWs C A and 

|A|<|F| + |hF5|-l. (1) 

Theorem 1.1, applied to the subsets S and Wg in the group G, implies that there is 
a hnite subgroup H oi G and a nonempty hnite subset T of SWg such that: 

|W5|>|T|>|F| + |lF5|-|i^|, (2) 

and 

either HT = Tot TH = T. (3) 

li H = G, then (3) implies that T = G and thus SWg = G. On the other hand, 
S'hFg is a subset of A and hence we have to have A = G. But, since B has the same 
cardinality as A, this would imply that B = G, which contradicts the assumption 
e ^ B. Therefore, H has to be a hnite proper subgroup of G. Now, since either 
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TH = T or HT = T and T is a subset of A, we conclude that A contains a coset 
of H. On the other hand, by our assumption, A does not contain any coset of any 
nontrivial hnite proper subgroup of G. Therefore, ih has to be the trivial subgroup. 
But then (2) implies that: 

|dl| > |51Ts| > 1^1 + ll^sl - = 1^1 + - 1, 

which contradicts the inequality (1). □ 

Along the same line of ideas used in the above argument, we can prove the following 
generalization of [8, Proposition 3.4], Note that [8, Proposition 3.4] can only be 
applied to cyclic groups, while the following result works for an arbitrary abelian 
group. 

Proposition 1.4. Let G he any abelian group and A and B he finite subsets of G 
with the same cardinality. Assume further that for any element h & B, A does not 
contain any coset of the subgroup generated by b. Then there is a matching from A 
to B. 

Proof. For any subset S of A, put Vs '■= {h & B \ S + h <Z A} and Ws '■= Vs U {0}. 
By applying Kneser’s Theorem (see [9, Page 116, Theorem 4.3]) to the subsets S 
and Ws in the group G, we know that there is a hnite subgroup H oi G such that: 

\S + Ws\>\S + H\ + \Ws + H\-\H\, (4) 


and 


S + Ws + H = S + Ws. 


( 5 ) 
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Since S'+ 14^5 is a snbset of A, (5) implies that A contains a coset of H. On the other 
hand, by onr hypothesis, A does not contain any coset of the snbgronp generated by 
any element in B. Since a coset of H contains a coset of the snbgronp generated by 
b for any element h m H does not intersect with B, and thus H O Ws = {0}. 

Implementing this into (4), we obtain that: 

\B\ = |A| > 1^ + 14^51 >\S + H\ + |hh5| - 1 > 1^1 + iKsI- (6) 

But then, since (6) is valid for any subset S of A, Hall’s marriage theorem implies 
that there is a matching from Aio B. □ 

Now, we want to outline some methods which can be combined with the above results 
and produce matchings between subsets of groups that are not necessarily torsion 
free or of prime order. For this purpose, we will use the following generalization of 
the notion of matching. 

Definition 1.5. Let G be a group and a = (oi, • • • , a„) and h = (&i, • • • , 6„) be 
two n-tuples of elements of G (note that repetitions are allowed in n-tuples). For 
a normal subgroup iV of G, a matching from a to b relative to N is dehned to be 
a permutation a E Sn such that for any I < i,j ^ n,aibo-{i) ^ ajN. A matching 
relative to the trivial subgroup N = {e} will be simply called a matching 

Remark 1.6. Note that if both a and b have n distinct entries and we put A = 
{oi, • • • , ttn} and B = {bi, ■ ■ ■ , bn}, then a matching from a to b relative to the trivial 
subgroup is nothing but a matching from H to i? in the usual sense. Moreover, 
note that if M and N are two normal subgroups of G with M (Z N, then any 
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matching relative to A^ is a priori a matching relative to M. In particular, any 
relative matching between two subsets gives also a usual matching between those 
subsets. 

The following remark, combined with Theorem 1.2, provides us with a class of 
matchings between arrays of elements of a group. 

Remark 1.7. Let G be a group and a be an n-tuple of elements of G. Then the 
support of a, denoted by Supp(a), is de 

ned to be the subset of G consisting of distinct entries of a. Now let a and b be 
two n-tuples of elements of G such that there is a matching / : sup(a) —)■ sup(b) 
and that for every a G sup (a) the number of times that a appears as an entry of a 
is the same as the number of times that /(a) appears as an entry of b. Then / can 
be lifted in an evident way to a matching / : o ^ b. 

Proposition 1.8. Let rj ■. G ^ H be a group homomorphism and let a = {ai, ■ ■ ■ , a^) 
and b = (&i, • • • ,bn) be two n-tuples of elements of G. Then there is a matching 
from r]{a) := {rj^ai), ■ ■ ■ ,r}{an)) to 77 (b) := ( 77 ( 61 ), • • • ,r}{hn)) if and only if there is 
a matching from a to b relative to ker( 77 ). 

Proof. By dehnition, a matching from 77 (a) to 77 (b) is a permutation a E Sn such 
that for any 1 < 7 ,j < n,ri{ai)ri{b„(^i^) 7 ^ But, since 77 is a group homo¬ 

morphism, rj{ai)r}{hcr(i)) = rj{aibcr(i)) is different from 77 ( 0 ^) if and only if aibcr(i) ^ 
Oj ker( 77 ). This implies that the same permutation that establishes a matching from 
77 (a) to 77 (b) gives rise to a matching from a to b relative to ker( 77 ), and vise versa □ 
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Example 1.9. As an application of the above proposition, let 1 ^ N ^ G ^ H 

1 be a short exact sequence of groups, i.e. rj : G ^ H is a. group epimorphism with 
kernel N. Then, for any pair a and b of n-tuples of elements of G, a matching from 
r]{a) to ri{b) leads to a matching from a to b relative to N. 

In particular, let G = Hi be a group and let p* : G —)■ G* be the corresponding 
projection. For any ordered subset A = {oi, • • • , a„} of elements of G, let Ai = 
(pj(ai), • • • ,Pi{an)) be the n-tuple formed of the i-th components of elements of A 
with respect to the given decomposition G = Y\iGi- Then, for any two subsets A 
and B in G, any matching from Ai to Bi in Gi can be lifted to a matching from A 
to B (even to a matching relative to )• 

This, together with Theorem 1.2, gives us a tool for constructing matchings between 
subsets of groups that are not necessarily torsion free or of prime order. 

2 Acyclic matching property for finite groups of 
prime order 

It is shown in [5] and [8] (and it follows from Theorem 1.2) that a group satishes the 
matching property if and only if it is either torsion free or hnite of prime order. But a 
similar classihcation for acyclic matching property is yet to be found. The fact that 
every abelian torsion free group admits an order compatible with the group structure 
can be used to prove that such groups satisfy the acyclic matching property (see 
[8]). But characterizing nonabelian torsion free groups and hnite groups of prime 
order that satisfy the acyclic matching property remains an open problem. In this 
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section, we give two infinite sequences of prime numbers p such that 'L/p'L does not 
satisfy the acyclic matching property. For this, we use the following lemma. 

Lemma 2.1. Let G be an abelian group and A be a finite subset of G such that |A| 
is odd and 0 ^ A (for abelian groups the neutral element is denoted by 0). Then 
every acyclic matching f from A to itself has a fixed point, that is there exists an 
element a E A such that /(a) = a. 

Proof. First, note that for any matching f : A ^ A, the inverse bijection f~^ : 
A ^ A is a matching with the same multiplicity function as / (note that since G 
is assumed to be abelian, af~^{a) = f~^{a)a = (/~^(a))/(/“^(a)) ^ A). Therefore, 
if / : A ^ A is an acyclic matching, we have / = f~^ and thus / o / = Ma- 
This implies that /, viewed as a permutation of elements of A, has order two and 
hence can be decomposed as product of disjoint 2-cycles and 1-cycles. But since 
we assumed that A has odd cardinality, there is at least one 1-cycle in the cycle 
decomposition of /, which means that f has at least one hxed point. □ 

Now we are ready to prove the following two propositions, each of which provides 
us with an inhnite family of prime numbers p such that Z/pZ does not satisfy the 
acyclic matching property. 

Proposition 2.2. Letp be a prime number such that p = —1 modulo 8. Then Z/pZ 
does not satisfy the acyclic matching property 

Proof. Let (Z/pZ)* denote the set of nonzero elements of Z/pZ and consider the 
subset A = : n G (Z/pZ)*} of nonzero squares modulo p. We claim that there 
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p — 1 

is no acyclic matching from A to A. First, note that |A| = —-— , which is an odd 
nnmber since p = —1 modulo 8. Therefore, Lemma 2.1 implies that any acyclic 
matching / from A to A has to have a hxed point. But if /(n^) = for some 
n G (Z/pZ)*, by dehnition of matching, we should have 2ri^ ^ A. This would imply 
that 2 is not a square modulo p, which contradicts our assumption p = — 1 modulo 
8 . □ 


Proposition 2.3. Let p he a prime number such that the order of 2 modulo p is an 
odd number. Then 'L/p'L does not satisfy the acyclic matching property. 

Proof. Let p be a prime number such that the order m of 2 modulo p is an odd 
number and consider the subset A = {2* : 0 < i < m — 1} of all powers of 2 
modulo p. We claim that there are no acyclic matchings from A to A. By Lemma 
2.1, any acyclic matching f : A ^ A has a hxed point. But if /(2*) = 2*, then 
2* + 2* = 2*+^ G A, which contradicts the dehnition of a matching. □ 

For a small prime p, one can check directly whether or not Z/pZ satishes the acyclic 
matching property. But it would be nice if one could answer the following: 

Question 2.4. Are there inhnitely many primes p such that Z/pZ satishes the 
acyclic match-ing property? 

3 Linear Matchings in Central Extensions 

In this section we formulate and prove the linear analogue of Theorem 1.2 proven 
in Section 1. Throughout this section we assume that iF C L is a central extension 
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of division rings, that is L is a division ring and iF is a subfield of the center of L. 
For any subset S of L, the iF-subspace of L generated by S will be denoted by (S'). 
Furthermore, for any pair of subsets A and B of L, the Minkowski product AB of 
these subsets is dehned as: 


AB :— ^db I d G A, b G B^ 

Recall that Eliahou and Lecouvey have introduced the following notions for a central 
extension K G L of division rings (see [6]). Let A and B be n-dimensional K- 
subspaces of L for some n > 1. Then an ordered basis A = {ai, • • • , a^} of A is said 
to be matched to an ordered basis B = {6i, • • • , bn} of B if 

VI < i < n, d~^A n R C (^6i, • • • , • • • , , (7) 

where (bi^ ■ ■ ■ ,bi, - ■ ■ , is the vector space generated by {bi, - ■ ■ , bn} \ {6*}.The 
subspace A is matched to the subspace B if every basis of A can be matched to 
a basis of B. Finally, the extension L of K has the linear matching property if 
for every n > 1 and any pair A and B of n-dimensional iF-subspaces of L with 
1 ^ R, A is matched to R (it is shown in [6, Lemma 2.3] that 1 ^ R is a necessary 
condition for the existence of a matching). One of the main results in [6] is that a 
central extension K G L has the linear matching property if and only if there are 
no nontrivial hnite intermediate extensions K G M G L. We would like to mention 
that, although the statement of [6, Theorem 2.6] is slightly different and assumes 
that the extension is either purely transcendental or hnite of prime degree, what 
they actually use in their proof is that there are no nontrivial hnite intermediate 
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extensions, which is a weaker condition (see also [1]). In the following, as an analogy 
with Theorem 1.2, we give a generalization of this result (see Theorem 3.3). The 
main ingredient in our proof is the following linear version of Olson’s theorem. 

Theorem 3.1. [6, Theorem 4-3] Let K (Z L he a central extension of division rings 
and let A and B he two nonzero finite dimensional K-suhspaces of L. Then there 
exists a nonzero K-suhspace S of (AB) and a finite dimensional suh-division ring 
M of L such that the following hold: 

(1) K CM cL, 

(2) dim(S') > dim(A) + dim(i?) — dim(M), 

(3) MS = S or SM = S. 

We will also use the following definition. 

Definition 3.2. Let K C L he a central extension of division rings and M be a sub¬ 
division ring in L. Then a left (resp., right) linear translate of M is a iL-subspace 
of the form IM (resp.. Ml) for a nonzero element I G L. 

Now we are ready to prove the following linear version of Theorem 1.2. 

Theorem 3.3. Let K C L he a central extension of division rings and let A he 
an n-dimensional K-suhspace of L which does not contain any (left or right) linear 
translate of a nontrivial finite dimensional suh-division ring of L. Then A is matched 
to any n-dimensional K-suhspace B of L provided 1 ^ B. 
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Remark 3.4. Note that the above theorem generalizes sufficiency of the condition 
in [6, Theorem 2.6] and also it’s refinement [6, Theorem 5.3]. 

Proof, (of Theorem 3.3) Fix an ordered basis A = {oi, • • • , a„} for A and assume 
by the way of contradiction that A can not be matched to any basis of B. For any 
subset / in {1, • • • , n}, put 

Vj := n B) = {x ^ B : UiX G Afor all i G /}. 

i&I 

Then, by the linear version of Hall’s marriage theorem (see [6, Proposition 3.1] for 
example), there is a subset / C {1, • • • , n} such that: 

dim{Vi) > n — \I\. (8) 

Note that K A Vi = {0}, asVi <Z B and 1 ^ R, and put Wi := H/0JF. Then 
AjWi C A, where Aj = Applying Theorem 3.1 to the subspaces Aj and 

Wj , we conclude that there exists a nonzero iP-subspace S of (A/H/) and a finite 
dimensional sub-division ring M oi L such that: 

dim(S') > dim(A/) -|- dim(H/) — dim(M) 

and that either MS = S' or SM = S. This would mean that S', and therefore A, 
contains a linear translate of M. Hence, by our assumption on A, M has to be the 
trivial sub-division ring in L, i.e. M = K, and thus 

dim(S') > dim(A/) -|- dim(H7) — 1 = |J| -|- dim(V/) > n, 

where the last inequality follows from (8). But this contradicts the fact that S C 
(AiWi) C A and dim(A) = n. □ 
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4 Linear Acyclic Matchings 

In this section we introdnce the linear version of the notion of an acyclic matching 
and prove that every pnrely transcendental held extension satishes the linear acyclic 
matching property. Recall that a matching f : A ^ B between two hnite snbsets 
of a gronp is called acyclic if for every matching g : A ^ B with mf = mg, one 
has f = g. A gronp G satishes the acyclic matching property if for every pair A 
and B of hnite subsets of G with |A| = \B\ and e ^ B there is at least one acyclic 
matching from A to B. The main result concerning the acyclic matching property 
is proven by Losonczy in [8], where it is shown that any torsion free abelian group 
has the acyclic matching property. In this section we prove a linear version of this 
result (see Theorem 4.5 below). 

Let K G L he a. central extension of division rings and let A and B be n-dimensional 
A-subspaces of L for some n > 1. Then, following Eliahou and Lecouvey in [6], we 
say that a linear isomorphism / : A —)■ R is a strong matching from A to R if every 
ordered basis A of A is matched to the basis B := /(A) of R, under the bijection 
induced by /. We will need the following criterion for the existence of a strong 
matching. 

Theorem 4.1. [6, Theorem 6.3] Using the above notations, there is a strong match¬ 
ing from A to B if and only if AB fl A = {0}. Moreover, in this case, any linear 
isomorphism f : A ^ B is a strong matching. 


Now, we want to introduce the acyclicity property for strong matchings. In order 
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to motivate our definition, we make the following observation. 

Proposition 4.2. Let G be a group, A and B be two finite subsets of G with the 
same cardinality, and f,g:A^B be two matchings from A to B. Then mf = mg 
if and only if there exists a bijection f : A ^ A such that for all a in A, af{a) = 
(j){a)g{(j){a)). 

Proof. That the existence of a bijection f with the stated property implies mj = mg 
is immediate. For the other direction, assume that mf = mg and, for any element 
X in G, consider the following subsets of A. 

A{, ■= {a e A : af{a) = x}, 

:= {a G A : ag{a) = x}. 

It is clear that = {AI}x£g and = {A^j^ec give two partitions of the set A 
and that, under the assumption m/ = mg, |A^| = |A^| for all x E G. Now, for any 
X G G hx an arbitrary bijection fx from A^ to A^ and glue all this bijections to get 
a bijection f from A to A. This bijection f satishes the condition in the statement 
of the proposition. □ 

Back to the linear setting, motivated by the above observation, we say that two linear 
isomorphisms f,g:A^B are equivalent if there exists a linear automorphism 
(p : A ^ A such that for all a G A one has a/(a) = 0(a)5f(0(a)), and two strong 
matchings f,g:A^B are equivalent if they are equivalent as linear isomorphisms. 
Then, we dehne an acyclic matching from A to i? to be a strong matching / : A —)■ i? 
such that for any strong matching g : A ^ B that is equivalent to /, one has f = eg 
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for some constant c E K. Finally, we say that the extension K G L satishes the linear 
acyclic matching property if for every pair A and B of nonzero eqni-dimensional K- 
subspaces of L with AB (1 A = {0}, there is at least one acyclic matching from A 
to B. Now we are going to prove that every pnrely transcendental held extension 
K G L satishes the linear acyclic matching property. We start with the following: 

Lemma 4.3. Let K G L be a purely transcendental field extension, A and B he 
two nonzero finite dimensional K-subspaces of L with the same dimension, and 
f,g : A ^ B be two equivalent linear isomorphisms from A to B. Then either 
f = eg for a nonzero constant c E K or B = a A for a nonzero constant a E L. 
Further, in the latter case, if the equivalence between f and g is given by means of 
a linear automorphism : A ^ A, then g o is the multiplication by a map. 

Proof. Let ■. A ^ A he a. linear antomorphism snch that for all a E A,af{a) = 
(j){a)g{(j){a)). Fix a nonzero element x in A and consider the following subspaces of 

A. 


Vx '■= {a E A ■. xcj){a) = acj){x)}, 

Wx:= {aE A: xg{(j){a)) = ag{(j){x))}. 

We claim that A = VxU Wx, or in other words, that for any a E A one has: 

{x(j){a) - a(j){x)){xg{(j){a)) - ag{(j){x)) = 0. (9) 

First of all, note that we have (a + x)f{a + x) = (j){a + x)g{(j){a + x)). Expanding 
this equation, using linearity of f,g, and 0, and using a/(a) = (j){a)g{(j){a)) and 
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xf{x) = (l){x)g{(j){x)), we get: 


af{x) + xf{a) = 4){a)g{(l){x)) + 0 (a:) 5 (( 0 (a)). ( 10 ) 


Then we calculate 

0 = ax{af{x) — af{x) — xf{a) + xf{a)) 
ax{af{x) - (j){a)g{(j){x)) - (j){x)g{(j){a)) + xf{a)) = 
a‘^xf{x) — ax(p{a)g{(p{x)) — ax(l){x)g{(p{a)) + ax^ f{a) = 
a^(t){x)g{(t){x)) - ax(j){a)g{(p{x)) - ax(j){x)g{(j){a)) + x‘^(j){a)g{(j){a)) = 
{x(j){a) - a(j){x)){xg{(j){a)) - ag{(j){x))). 


This proves equality (9) and therefore we have shown that A = 14 U R4. On the 
other hand, as a vector space can not be the union of two proper subspaces (see the 
following remark), it implies that either A = 14 or A = R4. Let us consider each 
case separately. 


If A = 14, then for every nonzero element a in A we have 


0(a) (p{x) 


Therefore, (j) = tid a where t = 


(j){x) 


X 


. On the other hand, being an eigenvalue 


X 

of the linear operator^ acting on a hnite dimensional iL-vector space, t is 
algebraic over K. But we assumed that L is purely transcendental over K and 
hence we have t ^ K. Finally, for every nonzero element a in A, we have: 


af{a) = 0 (a) 5 f( 0 (a)) = tagita) = t^ag{a). 


This implies that f = eg for c = ^ K. 
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If y4 = Wxj then pnta :=-G L and note that for every nonzero element 


X 


a in A we have g{(j){a)) = aa. This implies that: 


B = g{A) = g{(l){A)) = aA. 


This hnishes the proof of lemma. □ 


Remark 4.4. In the proof of the above lemma, we have used the fact that a vector 
space can not be the union of two proper subspaces. Note that if the base held is an 
inhnite held, it is well known that even the union of hnitely many proper subspaces 
do not cover a vector space. Over hnite helds, this is obviously not the case, but it 
is still true if ’’hnitely many” is replaced by ’’two”, which can be deduced from the 
following simple counting argument. 

Let the base held under consideration be a hnite held with q elements and let V be 
an n-dimensional vector space over this held. Then, the cardinality of V is and 
the cardinality of any proper subspace is at most Since any pair of subspaces 

have at least the zero element in common, the union of two proper subspaces has at 
most — 1 elements, which is strictly less than q"^ as q < 2. This implies that 

V can not be the union of two proper subspaces. 

Now we are ready to prove the following result. 

Theorem 4.5. Let L be a purely transcendental field extension of a field K. Then 
K C L satisfies the linear acyclic matching property. 
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Proof. Let A and B be nonzero n-dimensional iL-subspaces of L with ABr\A = {0}. 
By Theorem 4.1 we know that any linear isomorphism from A to i? is a strong 
matching and our goal is to show that at least one of these strong matchings is 
acyclic. 

Fix a strong matching f : A ^ B. If every strong matching equivalent to / is of 
the form cf for a constant c E K, then / is acyclic by de 

nition and we are done. If not, let g : A B he & strong matching equivalent 
to / which is not of the form cf. Then, by Lemma 4.3, there is a constant a E L 
such that B = aA. In this case, consider the multiplication by a map Wa '■ A ^ B, 
which is a strong matching by Theorem 4.1 We claim that Wa is an acyclic matching. 
Let h : A ^ B he a. strong matching equivalent to Wa, and let fj : A ^ A he a 
linear automorphism such that for every a E A,ah{a) = Then, by 

Lemma 4.3, either h = cWa for a nonzero constant c E K or there is a nonzero 
constant 13 E L such that Wa o is the multiplication by f3 map. In the latter 
case,if = {a~^(3)IdA, and thus a~^l3 is algebraic over K and hence is in K (since L 
is purely transcendental over K). But then, for every a in A, we have: 

ah(a) = {a~^ P)aWa{oi~^ Pa) = {a~^P)‘^aWaia). 

This implies that h = {a~^P)‘^Wa, and so we are done. □ 
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